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STRING EXTRACTION METHOD FOR IMAGE BASED ON MULTIPLE 
STROKE WIDTH PATTERNS MATCHING 

BACKGROUND OF THE INVENTION 

1. Field of the invention 

5 The present invention relates to a string extraction method for an image 

based on multiple stroke width patterns matching, and more particularly to 
a string extraction method which can be applied in extracting an license plate 
number for an automatic recognizing system, a traffic monitoring and a car 
entrance guard, a container number in a container image, a string in an 
10 advertising shop sign, a string in a traffic sign image, a bar code in a bar code 
image, or a string in a journalism image. 

2. DESCRIPTION OF THE PRIOR ART 

The string extraction of an image is a pre-processing procedure for the 
string/character recognition, and thus the accuracy thereof will significantly 
15 affect the whole performance of the string/character string recognition. 

The conventional string extraction for an image is generally processed 
by calculating the gradient of each pixel, or determining the position of a 
string based on a computing result of each pixel obtained through an edge 
detection. However, in these methods, it ignores that not only the gradient 
20 or the edge can represent the stroke of each character in the string. 
Furthermore, the width of each stroke may be different and the width in the 
same stroke also would have differences according to the size of the picture 
or the picturing distance. 

Thus it can be seen, the prior art described above still has some defects, 



is not a good design, however, and is urgently to be improved. 

Because of the technical defects of described above, the applicant 
keeps on carving unflaggingly to develop the string extraction method for an 
image based on a multiple stroke width patterns matching through 
5 wholehearted experience and research. 

SUMMARY OF THE INVENTION 

An object according to the present invention is to provide a string 
extraction method for an image based on a multiple stroke width patterns 
matching which gives consideration to the stroke width and also to the 

10 changeable width in a same stroke according to the size of the picture or the 
picturing distance. 

Another object according to the present invention is to provide a string 
extraction method for an image based on a multiple stroke width patterns 
matching which can be applied in extracting an license plate number for an 

15 automatic recognizing system, a traffic monitoring and a car entrance guard, 
a container number in a container image, a string in an advertising shop sign, 
a string in a traffic sign image, a bar code in a bar code image, or a string in a 
journalism image. 

For achieving the purposes described above, the string extraction 

20 method for an image based on a multiple stroke width patterns matching 
includes matching possible stroke width patterns with an input image for 
obtaining the similarities between the width patterns and each pixel, 
processing a function computing to the similarities between each pixel and 
all stroke width patterns for integrating and obtaining a numeric, wherein the 

25 numeric represents the width pattern integrated similarity of the pixel, 
converting the relatively larger width pattern integrated similarity of each 
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pixel into 1 and converting the relatively smaller integrated similarities into 0, 
wherein the integrated similarities whose values are 1 represent that the 
pixels corresponding to thereof are located in a certain stroke of a certain 
character in the string, and clustering adjacent pixels of the stroke width 
5 patterns whose binarized integrated similarities are 1 together to be a string 
area and extracting an area of the original input image corresponding to said 
string area to be a string image. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The drawings disclose an illustrative embodiment of the present 
10 invention which serves to exemplify the various advantages and objects 
hereof, and are as follows: 

Fig. 1 is a practicing framework showing a string extraction method for 
an image based on a multiple stroke width patterns matching according to the 
present invention; 

15 Figs. 2(A)~(C) are embodiments showing one-dimensional horizontal 

width patterns of the stroke according to the present invention; 

Figs. 3(A)~(C) are embodiments showing two-dimensional horizontal 
width patterns of the stroke according to the present invention; 

Figs. 4(A)— (C) are embodiments showing one-dimensional vertical 
20 width patterns of the stroke according to the present invention; 

Figs. 5(A)~(C) are embodiments showing two-dimensional vertical 
width patterns of the stroke according to the present invention; and 

Fig. 6 is an embodiment showing a bevel width pattern of the stroke 
according to the present invention. 

25 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The main concept of the present invention is to match possible stroke 
width patterns with an input image for obtaining the similarities between the 
width patterns and each pixel, process a function computing to the 
5 similarities between each pixel and all stroke width patterns for integrating 
and obtaining a numeric, wherein said numeric represents the width pattern 
integrated similarity of the pixel, convert the relatively larger width pattern 
integrated similarity of each pixel into 1 and convert the relatively smaller 
integrated similarities into 0, wherein the integrated similarities whose values 

10 are 1 represent that the pixels corresponding to thereof are located in a 
certain stroke of a certain character within said string, and cluster adjacent 
pixels of said stroke width patterns whose binarized integrated similarities 
are 1 together to be a string area and extract an area of the original input 
image corresponding to said area to be a string image. 

15 The stroke width pattern can be, but not be limited, a one-dimensional 

horizontal width pattern, a two-dimensional horizontal width pattern, a one- 
dimensional vertical width pattern, a two-dimensional vertical width pattern, 
and all kinds of bevel width patterns. 

As to the method for match the width pattern and the image, it can 

20 match the one-dimensional or two-dimensional array which represents the 
width pattern with a pixel gray level array which employs any pixel as a 
center and has an identical array size to the width pattern for obtaining a 
similarity between two arrays as the similarity between the pixel and the 
width pattern. For example, a correlation of the two arrays can be 

25 employed as the similarity between the pixel and the width pattern, or a sum 
of absolute values of difference of each corresponding elements in both 
arrays can be employed as the dissimilarity between the pixel and the width 
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pattern. Then, the central pixel of the pixel gray level array which is 
matched with the width pattern is sequentially moved for obtaining the 
similarities between all pixels and the width pattern. 

A function computing to the similarities between each pixel and all 
5 stroke width patterns will be processed for integrating and obtaining a 
numeric as the width pattern integrated similarity of the pixel. And, the 
function computing can compute a maximum from all input parameters, an 
average from all input parameters, a weighted average from all input 
parameters, a sum from all input parameters, or a weighted sum from all 

10 input parameters etc. 

Please refer to Fig. 1, which illustrates a practicing framework of a 
string extraction method for an image based on a multiple stroke width 
pattern match. The framework includes a set 1 of stroke width patterns, a 
unit 2 for computing the similarity between each pixel and each stroke width 

15 pattern, a unit 3 for integrating the similarities between each pixel and all 
stroke width patterns, a unit 4 for binarizing the integrated similarity between 
each pixel and all stroke width patterns, and a unit 5 for clustering the pixels 
whose binarized integrated similarities are 1 . 

In this method, firstly the unit 2 for computing the similarity between 

20 each pixel and each stroke width pattern will match the stroke width patterns 
listed by the set 1 of stroke width patterns with the whole input image for 
obtaining the similarities between each pixel and the width patterns. As to 
the method for match the width pattern and the image, it can match the one- 
dimensional or two-dimensional array which represents the width pattern 

25 with a pixel gray level array which employs any pixel as a center and has an 
identical array size to the width pattern for obtaining a similarity between the 
two arrays as the similarity between the pixel and the width pattern. For 
example, a correlation of the two arrays can be employed as the similarity 
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between the pixel and the width pattern, or a sum of absolute values of 
difference of each corresponding elements in both arrays can be employed as 
the dissimilarity between the pixel and the width pattern. Then, the central 
pixel of the pixel gray level array which is matched with the width pattern is 
5 sequentially moved for obtaining the similarities between all pixels and the 
width pattern. 

Moreover, the unit 3 for integrating the similarities between each pixel 
and all stroke width patterns will process a function computing for 
integrating and obtaining a numeric. And, the numeric is namely the width 

10 pattern integrated similarity of the pixel. The function computing can 
compute a maximum from all input parameters, an average from all input 
parameters, a weighted average from all input parameters, a sum from all 
input parameters, or a weighted sum from all input parameters. 

Furthermore, the unit 4 for binarizing the integrated similarity between 

15 each pixel and all stroke width patterns will convert the relatively larger 
stroke width pattern integrated similarity of each pixel into 1 and the 
relatively smaller integrated similarity into 0, wherein the integrated 
similarities whose values are 1 represent that the pixels corresponding to 
thereof are located in a certain stroke of a certain character in the string. 

20 The converting method can be achieved through setting a threshold. 
Therefore, when the stroke width pattern integrated similarity of the pixel is 
larger than said threshold, the integrated similarity is converted into 1 , and 
when the stroke width pattern integrated similarity of the pixel is smaller 
than or equal to said threshold, the integrated similarity is converted into 0. 

25 Finally, the unit 5 for clustering the pixels whose binarized integrated 

similarities are 1 will cluster adjacent pixels of the stroke width patterns 
whose binarized integrated similarities are 1 to from a string area, and an 
area of the original input image corresponding to the string area will be 
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extracted as a string image, wherein the clustering method can be achieved 
by several computations through Dilation and Erosion in morphology. 

Please refer to Figs. 2~6 which show the embodiments of the stroke 
width patterns according to the present invention. The stroke width patterns 
5 can be, but not be limited, a one-dimensional horizontal width pattern (please 
refer to Fig. 2, wherein Fig. 2A is the one-dimensional horizontal width 
pattern whose width is 6 pixels, Fig. 2B is the one-dimensional horizontal 
width pattern whose width is 8 pixels, and Fig. 2C is the one-dimensional 
horizontal width pattern whose width is 10 pixels), a two-dimensional 

10 horizontal width pattern (please refer to Fig. 3, wherein Fig. 3 A is the two- 
dimensional horizontal width pattern whose width is 6 pixels, Fig. 3B is the 
two-dimensional horizontal width pattern whose width is 8 pixels, and Fig. 
3C is the two-dimensional horizontal width pattern whose width is 10 pixels), 
a one-dimensional vertical width pattern (please refer to Fig. 4, wherein Fig. 

15 4A is the one-dimensional vertical width pattern whose width is 6 pixels, Fig. 
4B is the one-dimensional vertical width pattern whose width is 8 pixels, and 
Fig. 4C is the one-dimensional vertical width pattern whose width is 10 
pixels), a two-dimensional vertical width pattern (please refer to Fig. 5, 
wherein Fig. 5 A is the two-dimensional vertical width pattern whose width is 

20 6 pixels, Fig. 5B is the two-dimensional vertical width pattern whose width 
is 8 pixels, and Fig. 5C is the two-dimensional vertical width pattern whose 
width is 10 pixels), and a bevel width pattern (please refer to Fig. 6 whose 
width is 6 pixels). 

The string extraction method for an image based on a multiple stroke 
25 width patterns matching according to the present invention, when being 
compared with the other prior arts, further includes the advantages as follows: 

1. The present invention brings the stroke width into the string 
extraction method so as to obtain a better string stroke locating performance. 
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2. The present invention brings a characteristic that the width of the 
same stroke will be changed by the size of the picture or the picturing 
distance into the string extraction method so as to obtain a better string stroke 
locating performance. 

Many changes and modifications in the above described embodiment 
of the invention can, of course, be carried out without departing from the 
scope thereof Accordingly, to promote the progress in science and the 
useful arts, the invention is disclosed and is intended to be limited only by 
the scope of the appended claims. 
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